Transitions into Black Box
نویسندگان
چکیده
System specification by state machines together with property specification and verification by temporal logics are by now standard techniques to reason about the control flow of hardware components and embedded systems. The techniques to reason about the dataflow within loosely coupled systems, however, are less well developed. In this contribution, we propose a formalism for the verification of systems with asynchronously communicating components. The components themselves are specified as state machines, while the dataflow between components is described as a relation over the input and output histories of a system. Communication history properties are derived from temporal logic properties of the component state machines. The history properties can then be used to deduce global properties of a complete system. To demonstrate our approach, we model the NetBill protocol for micro-payments in the Internet and prove some correctness properties.
منابع مشابه
Translating Grafcet specifications into Mealy machines for conformance test purposes
Conformance test is a black-box test technique aiming at checking whether an implementation conforms to its specification. Numerous results have been already obtained in this field for specifications expressed in a formal language. However, these results cannot be applied for conformance test of industrial logic controllers whose specifications are given in standardized specification languages....
متن کاملEnabling OS Research by Inferring Interactions in the Black-Box GPU Stack
General-purpose GPUs now account for substantial computing power on many platforms, but the management of GPU resources—cycles, memory, bandwidth— is frequently hidden in black-box libraries, drivers, and devices, outside the control of mainstream OS kernels. We believe that this situation is untenable, and that vendors will eventually expose sufficient information about cross-black-box interac...
متن کاملWaveform modeling of nasal to vocalic voice evolution
One of the less studied aspects in human voice processing is how the transition articulations between phonemes occur in fluent speech. Often, lack of information pushes us to deal with them using black-box approach. This is especially true in the field of voice synthesis. In this article the transitions from nasal consonant to every possible vocalic allophone of Spanish language is analyzed usi...
متن کاملApplications of Abduction #3: \black-box" to \gray-box" Models
Military Operations Research makes extensive use of large complex simulation models. These simulation models are often black-boxes; i.e. they are opaque and incomprehensible. A considerable effort is involved in commissioning a new model into service. We characterise this activity as the construction of gray-box approximate causal models of the functional behaviour of black-box simulation softw...
متن کامل9.5 Modeling and Simulation of Extra-Functional Properties
This session deals with modeling and simulating extra-functional system properties. The first paper presents a framework to accurately model the power and timing of hardware models without requiring a full micro-architectural simulation of the hardware module to extract signal transitions. The second paper presents a method to extend Design Space Exploration (DSE) of systems with Out-of-Order e...
متن کاملIntegrating White- and Black-Box Techniques for Class-Level Regression Testing
In recent years, several techniques have been proposed for class-level regression testing. Most of these techniques focus either on whiteor black-box testing, although an integrated approach can have several benefits. As similar tasks have to be carried out for both whiteand black-box testing, an integrated approach can improve efficiency and cost effectiveness. This article explains a new appr...
متن کامل